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13, which has four primitives (primitives A, B, C, and D) for a 



particular sample, rendered in the following order (starting with a 
depth clear and with depth test set to ... computed for the CHSR process 
are the same as those computer in the z-buffered blend (i.e., the Pixel 
Block) because inconsistencies 1 0 could cause rendering errors. 
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System und Verfahren zur Modellierung von Graphikobjekten 
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...SPECIFICATION methods. 

Vertex clustering, as described by Rossignac et al. in 
"Multi-resolution 3D approximations for rendering complex scenes, " 
Modeling in Computer Graphics : Methods and Applications, pp. 455-4 65, 
1993, is one decimation method that quickly simplifies mesh... 

. . . formed by replacing each vertex in the original mesh with its cluster in 
the new mesh . Degenerate triangles are removed where two or more of 
the vertices of an input triangle map to. . . 

...especially when the final number of polygons is much smaller compared to 
the number of polygons in the input mesh . An additional disadvantage 
of the vertex clustering method is that the entire decimation process 
must . . . 
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. . , SPECIFICATION methods . 

Vertex clustering, as described by Rossignac et al. in 
"Multi-resolution 3D approximations for rendering complex scenes, " 
Modeling in Computer Graphics : Methods and Applications, pp. 455-4 65, 
1993, is one decimation method that quickly simplifies mesh. . . 

...formed by replacing each vertex in the original mesh with its cluster in 
the new mesh . Degenerate triangles are removed where two or more of 
the vertices of an input triangle map to. . . 

...especially when the final number of polygons is much smaller compared to 
the number of polygons in the input mesh . An additional disadvantage 
of the vertex clustering method is that the entire decimation process 
must . . . 
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"Multi-resolution 3D approximations for rendering complex scenes," 
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1993, is one decimation method that quickly simplifies mesh. . . 

...formed by replacing each vertex in the original mesh with its cluster in 
the new mesh . Degenerate triangles are removed where two or more of 
the vertices of an input triangle map to. . . 

...especially when the final number of polygons is much smaller compared to 
the number of polygons in the input mesh . An additional disadvantage 
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...SPECIFICATION Often the system will be used in both modes. 

The output from the system is rendered , textured 3D graphics and 
stereo sound. Each object in the simulation can have its own 3D polygon 

mesh , and thus complex objects can be constructed from several 
articulated or otherwise connected parts, each ... three-dimensional 
graphics. Each cell can optionally contain graphical and geographical 
information, and thus be rendered to the screen. The graphical 
information is in the form of a textured polygon mesh (possibly two 
separate meshes , if the object needs to be visible from both inside and 
outside) . 

Each polygon may. . . 
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Rockwood, Real-time Rendering of Trimmed Surfaces, 1989 Computer 
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..1(3)235-256 (Blobbies)-) For display purposes, these authored models are 
usually tessellated into trismgle meshes of the type previously 
described. Detailed models can also be rapidly obtained by scanning 
physical . . . 
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Detailed Description 
the Invention 
[00081 Field of the Invention. 

(00091 The present invention is generally related tothe graphical 
rendering of image data over surfaces defined by polygon meshes 
and, in 

particular, to a system and methods of efficiently regularizing a 
polygon mesh having multiple tessellation levels to support image 
parcel texture rendering without visual T-junction artifacts... 
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carried out by the PLIIM-based system on a moving bar code symbol or 
other 

graphical structure; 
Fig, 113 I is a schematic representation of the first illustrative 
embodiment of the...D space and the points of intersection between these 
pixel rays and a 3-D polygon - mesh model of the moving target object 
are computed, and these computed points of intersection used. . .the number 
of substantially different time-varying speckle-noise pattern samples 
which need to be generated per each photo-integration time interval of 
the image detection array can be experimentally determined. . . 
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Detailed Description 

actuators inside of it, as does an electromechanically actuated 
puppet . 

Before a performance session, 3D graphics software 108B is used to 
create and store inf ort-nation defining one or more characters that may 
be performed by a puppeteer, as indicated by block 12 1. The characters 
that puppeteers perforin are composed of a computer graphic " mesh " . 
The character meshes may comprise polygonal meshes or spline curve 
meshes . Typically 3D graphics software 108B will have two primary means 
by which to move a... 

21/3, K/12 (Item 4 from file: 349) 

DIALOG(R)File 349:PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 

00820410 **Image available** 

SYSTEM AND METHOD FOR DELIVERING RICH MEDIA CONTENT OVER A NETWORK 
SYSTEMS ET PROCEDE PERMETTANT DE DELIVRER UN CONTENU RICHE EN INFORMATIONS 
MULTIMEDIA VIA UN RESEAU 

Patent Applicant/Assignee: 

SORCERON INC, 75 9th Avenue Floor 6 East, New York, NY 10011, US, US 
(Residence), US (Nationality), (For all designated states except: US) 
Patent Applicant/Inventor: 

MCTERNAN Brennan J, 135 N. Martine Avenue, Fanwood, NJ 07023, US, US 

(Residence), US (Nationality), (Designated only for: US) 
NEMITOFF Adam, 240 Ackerman Avenue, Ridgewood, NJ 074 50, US, US 

(Residence), US (Nationality), (Designated only for: US) 
MURAT Altay, 104-13 89th Avenue, Richmond Hill, NY 11418, US, US 



(Residence), US (Nationality), (Designated only for: US) 
BANGIA Vishal, 45 River Drive South, Jersey City, NJ 07310, US, US 

(Residence), IN (Nationality), (Designated only for: US) 
GIANGRASSO Steven, 15 Regent Street, Valley Stream, NY 11580, US, US 
(Residence), US (Nationality), (Designated only for: US) 
Legal Representative: 

OSTROW Seth H (agent). Brown Raysman Millstein Felder & Steiner LLP, 120 
W. 45th Street, New York, NY 10036, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200153962 Al 20010726 (WO 0153962) 

Application: WO 2001US2224 20010122 (PCT/WO US0102224) 

Priority Application: US 2000177394 20000121; US 2000177395 20000121; US 
2000177396 20000121; US 2000177397 20000121; US 2000177398 20000121; US 
2000177399 20000121; US 2000182434 20000215; US 2000204386 20000515 
Designated States: AE AG AL AM AT AU AZ BA BE BG BR BY BZ CA CH CN CU CZ DE 
DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SO SE SG SI 
SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE • DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG • 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 22916 

Fulltext Availability: 
Detailed Description 

Detailed Description 

The model may be based on recorded video of an actual set or may be 
generated completely based upon computer generated graphical 
objects. In some embodiments, the virtual set generator includes a 3D 
renderer. 3D Rendering is ... transforms that determine where on a 2D plane 
a point in 3D space would project. Meshes of triangles in 3D space 
represent the surface of objects 5 in the 3D world. Using the. . . 
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... entertainment. Since recent general purpose graphics WO 01/48697 
PCT/CN99/00218 
2 

cases, a graphics subsystem cannot render a scene having many 
complicated objects in real-time. A graphics subsystem may attempt to. . . 

...can be displayed more quickly. For example, if an object is initially 

represented by a mesh having 10,000 polygons , it may be simplified by 

methods known in the art to a representation of the ... referring to the 
same embodiment . 

An embodiment of the present invention operates within a 3D graphics 
io application, which creates and manages a scene graph stored in a 
graphical database. A scene graph is a. . . 

... 3D objects 

present in a scene. The scene graph may comprise multiple complex, highly 
detailed polygonal surfaces or meshes arranged in a hierarchical 
manner. Figure 1 is a diagram of a sample scene graph... 

...an embodiment of the present invention. In this example, scene graph 1 0 
comprises three polygonal meshes : MO 12, Ml 14, and M2 16, arranged 
in a hierarchy as 
shown. Although this. . . 
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object mass, volume, surface area, center of gravity, and moments of 
inertia . 

In the past, polygonal meshes were typically comprised of hundreds to 
thousands of polygons, and computer hardware and software has ... capturing 
the geometry of the object very precisely, often overwhelm computer 
systems. For example, most graphics systems presently are incapable of 
rendering a million polygons at a speed that is not detrimental to 
interactive computation - 

The basic. . . 



21/3, K/15 <Item 7 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2003 WIPO/Univentxo. All rts. reserv. 

00767723 **Image available** 

METHOD AND APPARATUS FOR THE GENERATION OF COMPUTER GRAPHIC REPRESENTATIONS 
OF INDIVIDUALS 

PROCEDE ET APPAREIL PERMETTANT DE GENERER DES REPRESENTATIONS GRAPHIQUES 
D'INDIVIDUS PAR ORDINATEUR 

Patent Applicant /Inventor : 

CRA^3PT0N Stephen James, 9 Broadfields, Goffs Oak, Waltham Cross, Herts * 
EN7 5JU, GB, GB (Residence), GB (Nationality) 
Legal Representative; 

BERESFORD Keith Denis Lewis, Beresford & Co., 2-5 Warwick Court, High 
Holborn, London WCIR 5DJ, GB 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200101354 Al 20010104 (WO 0101354) 

Application: WO 2000GB2458 20000626 (PCT/WO GB0002458) 

Priority Application: GB 9914823 19990624 
Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ 

DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ 

LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG 

SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 



Fulltext Word Count: 45335 



Fulltext Availability: 
Claims 
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amendments . 

METHOD AND APPARATUS FOR THE GENERATION 

OF COMPUTER GRAPHIC REPRESENTATIONS OF INDIVIDUALS 

FIELD OF THE INVENTION 

The present invention concerns methods and apparatus 
for generating computer graphical representations of 
individuals- In particular, the present invention 
concerns the generation of texture rendered wire... 

. . .means by which 

computer models of individuals can be generated which may 

be used to generate computer graphical representations of 

individuals in different poses. 

Embodiments of the present invention provide means 
by which animated sequences of computer graphical images 
can be generated which are indicative of the movement of 
an individual between a number of different poses ... self-test programs- 
Figure 16 is a flow diagram illustrating the steps 
involved in the generation of a computer graphical 
representation of an individual in accordance with the 
first embodiment of the present inventions- 
Figure . . . 

...Figure 18 is a flow diagram of the steps involved in 

obtaining image data for generating a computer graphical 
/representation using the booth of Figure 2; 
Figure 19 is a graph illustrating the timing. . . 

. . .stored in memory; 

Figure 36 is a representation of the data structure 
for a generic polygon wire mesh for a generic model 
avatar; 

Figure 37 is an illustrative representation of a 

polygonal wire mesh of a generic model avatar; 
Figure 38 is a pair of illustrations showing the 
deformation. . .has been described arranged to utilise the 
avatar data generated by the booth I to generate computer 

graphical representations of individuals in any of a 
plurality of poses. In this embodiment the avatar ... varying 
levels of details for use in different applications, Thus 
for example avatars having a polygonal mesh of 2600 

polygons could be generated for use in some software with 
a polygonal mesh of 10,000 or 40,000 polygons being used 
for other applications, The model, avatar... 
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DEVICE, METHOD, AND SYSTEM FOR GENERATING PER-PIXEL LIGHT VALUES USING 
TEXTURE PARAMETERS 

DISPOSITIF, PROCEDE ET SYSTEMS PERMETTANT DE GENERER DES VALEURS DE 
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... images (e.g. , two- or three 

dimensional images) is one of the main goals of graphics 
system designers. Rendering images of real or imaginary 
objects typically involves generating geometric models 
(e.g., polygons) of... 

...to polygonal surfaces. In computer graphics, surfaces of 
an object are generally modeled by a polygonal mesh , 
which is a collection of vertices, edges, and/or 

polygons . A mesh of polygons may be produced f rom a 
variety of sources such as an application, tesselated 
NURDS . . . 
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Windows . 

in one embodiment, a. user sets up the flat geometric surface (for 
example, a triangle mesh ) in the Direct 3D windows environment. The 
set of instructions is then provided to the graphics pipeline, which 
finishes the rendering process. However, in another embodiment, the PC 
comprises a bypass mechanism that permits one to... control points in the 
Z direction in accordance with that change of color, the resulting mesh 
of polygons will more accurately match the object whose image is being 
rendered . If the 3D graphics pipeline is called upon to prepare an 
image oCthat object from a different angle, that... 



21/3, K/18 (Item 10 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 

00731952 **Image available** 
ADAPTIVE SUBDIVISION OF MESH MODELS 
SUBDIVISION ADAPTATIVE DE MODELES A MAILLE 

Patent Applicant /Assignee : 

METACREATIONS CORPORATION, 6303 Carpenteria Avenue, Carpenteria, CA 93013 
, US, US (Residence), US (Nationality) 
Inventor (s) : 

MIGDAL Alexander A, 685 Cherry Valley Road, Princeton, NJ 0854 0, US 
LEBEDEV Alexei, 685 Cherry Valley Road, Princeton, NJ 08540, US 
PASKHAVER Victor, 1908 Quail Ridge Drive, Plainsboro, NJ 08536, US 
Legal Representative: 

FLOCK John (et al) (agent), Kenyon & Kenyon, One Broadway, New York, NY 
10004, US, 

Patent and Priority Information (Country, Number, Date): 

Patent: WO 200045283 Al 20000803 (WO 0045283) 

Application: WO 2000US2176 20000127 (PCT/WO US0002176) 

Priority Application: US 99238232 19990127 

Designated States: AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK 
DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR 
LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ 
TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 14782 

Fulltext Availability: 
Detailed Description 

Detailed Description 

and sending the subdivided triangles (those triangles which will not 
be further subdivided) to the rendering computer's graphics pipeline 



one by one, immediately releasing memory after these triangles are 
rendered. (Alternatively, infon-nation. . . 



...until the triangle adjacent to it have been subdivided. For example. 
Fig. 5 shows four triangles 60-63 of a mesh model that has yet to be 
subdivided (i.e. there are I 0 one base mesh triangles ). In Fig. 5 
the first triangle to be subdivided is triangle 60. Based on the... 
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Claims 
Claim 

from the first and second mesh of control points comerpoints of a 
first and second mesh of flat trieingles respectively, the first and 
second mesh of flat triangles approximating the surfaces defined by 
the first and second coordinate valued functions respectively, surfaces 
defined by said mesh of flat triangles being rendered . 

3 A computer graphics animation method according to Claim 2, wherein 
viewing transformations are applied to the first and. . . ' 
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Detailed Description 

... actor's face was digitized using a Cyberware scanner, a conventional 
system used in 3D graphics for generating a 3D model of a 3D object. 
This scan was used to create the base. . . 

...the positions of the tracked dots. In this particular case, the 3D model 
was a polygonal mesh comprising an array of vertices, each specified 
in terms of coordinates in a 3D coordinate ... rendering pipeline by 
converting pixel intensity values to analog signals scanned across the 
display. Some graphics workstations include additional rendering 
devices such as a graphics - 41 accelerator that plugs into an 
. expansion slot on the computer or a graphics rendering chip set that 
is connected to the processor and memory via the bus structure on the 
mother board. Such graphics rendering hardware accelerates image 
generation , typically by using special purpose hardware to scan convert 
geometric primitives such as the polygons of the base mesh . 
The computer 320 may operate in a networked environment using logical 
connections to one or. . . 
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Detailed Description 

the computer graphics 



system 100 to render antialiased texture edges within a polygon for 
display. 

Rendering realistic images in a 3D graphics computer system 
necessitates 

modeling of surfaces. A common surface modeling method is the polygon 

mesh technique. A polygon mesh is a collection of edges, vertices, 
and 

polygons connected such that each edge is shared. . . 

21/3, K/22 (Item 14 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 

00507956 **Image available** 
3D MESH COMPRESSION AND CODING 

COMPRESSION ET CODAGE DE RESEAU MAILLE TRIDIMENSIONNEL 

Patent Applicant/Assignee: 

LI Jiankun, 

KUO Chung-Chieh Jay, 
Inventor (s) : 

LI Jiankun', 

KUO Chung-Chieh Jay,. 
Patent and Priority Information {Country, Number, Date) : 

Patent:- WO 9939308 Al 19990805 

Application: WO 99US1846 19990129 (PCT/WO US9901846) 

Priority Application: US 9873087 19980130; US 98127053 19980731. 

Designated States: AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES 
FI GB GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD 
MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ 
VN YU ZW GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH 
CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW 
ML MR NE. SN TD TG 

Publication Language: English 

Fulltext Word Count: 9658 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... is also 0(n) as discussed in Bar-Yehuda et al., "Time/Space Tradeoffs 
for Polygon Mesh Rendering , " ACM Transactions on Graphics , Vol . 
15, pp. 141 52, April 1996, and in Heekbert et al . , "Multiresolution 
Modeling for Fast Rendering ," Proceedings of Graphics Interface '94, 
pp. 43 -5 0, Canadian Information Processing Society, May 1994. The 
disclosure of , . . 
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... No. 08/905,43 5, filed August 4, 

1997 and titled: "HYBRID SUBDIVISION IN COMPUTER GRAPHICS ". 

BACKGROUND OF THE INVENTION 

To create a three dimensional computer animation, the animator must 
move three dimensional objects and characters about... 

. , .point mesh contains sufficient information to recreate the model using 
either B-Spline patches, a polygon mesh , or recursive subdivision 
surfaces, in sufficient detail to produce a high quality rendered image. 



In. . . 
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Detailed Description 

smooth surfaces of 

arbitrary topology/ subdivision surfaces have not been widely adopted in 
CAD, computer graphics or computer generated animation. One reason 
that they have not been more widely embraced is that unlike NURB. . . 
computer graphics and animation for a way to define smoothly varying 
scalar fields on arbitrary polygonal meshes and surfaces defined by 
their subdivision which can serve as local surface parameters. 

SUMMARY OF. . . 
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Claim 

A computer graphics rendering method comprising the steps of 

- defining a curved surface patch in terms of a description. . . 

. . .of 

segmentation points and the set of grid points map; 

- rendering an image of a mesh of flat triangles , nodes of the mesh 
having the coordinates of 

respective points in the set of mapped points; 

characterized in that... least no more than any other of the at least two 
method being selected for generating the triangles. 

8 A computer graphics rendering device comprising 

- a memory for storing a definition of a curved surface patch in terms... 

...and the set of grid points map; - rendering means for rendering an image 
of a mesh of flat triangles , nodes of the mesh 

having the coordinates of respective points in the set of mapped points; 
characterized in that... 
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. . . THE INVENTION 

Rendering complex geometric models at interactive rates is a challenging 
problem in computer graphics . While rendering performance is 
continually improving, significant gains can be obtained by adapting the 
complexity of a geometric model to the contribution the model makes to a 
specific rendered graphical image. Within traditional modeling 
systems known in the computer graphics art, detailed geometric models 
are created by applying versatile modeling operations {e.g., extrusion, 
constructive solid geometry, and freeform deformations) to. , . 

...other multi-sided shapes. For efficient display, the resulting geometric 
models are typically transformed into polygonal approximations of 
geometric • 

primitives called " meshes . " 

A mesh has a geometry denoted by a tuple (K, V) where K is a. . . 

...ACM SIGGEIAPH'93 Proceedings, pp. 19 Many geometric models in computer 
graphics are represented using triaingle meshes . 

Geometrically, a triangle mesh is a piecewise linear surface with 
multiple triangular faces joined together at their edges. One common 
technique for using meshes to display a graphical object or image is to 

create several versions of a geometric model at various Levels Of 
Detail (LOD) using progressive meshes .. .models for a graphical image 
containing one or more graphical objects are typically transformed into 
polygonal approximations of geometric primitives called " meshes . " A 
mesh has a geometry denoted by a tuple (K, V) where K is a. . . 

...R' @ R3 is a linear map. One common technique for using meshes to 
display a graphical object is to create several versions of a 
geometric model at various view-independent Levels Of Detail (LOD) using 
...and MB . The smooth transition helps eliminate jerky or abrupt 
transitions called "popping" when the meshes are viewed. 

Triangle Strips 

Many graphics systems create triangle strip representations of 
graphical images for optimal rendering performance. A triangle strip 
is a sequence of connected triangles with adjacent faces. 



FIG. 20... almost any underlying geometric model used to display a 



graphical image. The resulting adaptively refined mesh that requires 
fewer polygons for a desired level of approximation than other 
refinement schemes known in the art. As... 

.mesh that are not visible by a viewer under selected view conditions 
which allows the graphical image to be rendered using fewer computer 
resources. Adaptively refined meshes can be also used to for progressive 
transmission- - . 
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. . . THE INVENTION 

Rendering complex geometric models at interactive rates is a challenging 
problem in computer graphics . While rendering performance is 
continually improving, significant gains can be obtained by adapting the 
complexity of a geometric model to the contribution the model makes to a 
specific rendered graphical image. Within traditional modeling 
systems known in the computer graphics art, detailed geometric models 
are created by applying versatile modeling operations {e.g., extrusion, 
constructive solid geometry, and f reef orm deformations) to... 

.other mullet-sided shapes. For efficient display, the resulting 
geometric models are typically transformed into polygonal 
approximations of geometric 
primitives called " meshes . " 

A mesh has a geometry denoted by a tuple (K, V) where K is a. . . 

...ACM SIGGI^PH'93 Proceedings, pp. 19 Many geometric models in computer 
graphics are represented using triangle meshes . 

Geometrically, a triangle mesh is a piecewise linear surface with 
multiple triangular faces joined together at their edges. One common 
technique for using meshes to display a graphical object or image is to 

create several versions of a geometric model at various Levels Of 
Detail (LOD) using progressive meshes .. .models for a graphical image 
containing one or more graphical objects are typically transformed into 



polygonal approximations of geometric primitives called " meshes . " A 
mesh has a geometry denoted by a tuple {K, V) where K is a... 

. ..R 3 is a linear map. One common technique for using meshes to display a 
graphical object is to create several versions of a geometric model at 
various view-independent Levels Of Detail (LOD) using... and M' . The 
smooth transition helps eliminate jerky or abrupt transitions called 
"popping" when the meshes are viewed. 

Triangle Strips 

Many graphics systems create triangle strip representations of 
graphical images for optimal rendering performance. A triangle strip 
is a sequence of connected triangles with adjacent faces. FIG. 20... 
almost any underlying geometric model used to display a graphical image. 
The resulting adaptively refined mesh that requires fewer polygons 
for a desired level of approximation than other refinement schemes known 
in the art . As . . . 

. . .mesh that are not visible by a viewer under selected view conditions 
which allows the graphical image to be rendered using fewer computer 
resources. Adaptively refined meshes can be also used to for progressive 
transmission. . . 
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Detailed Description 

node points, from which a continuous, piece-wise affine motion field 
can be reconstructed. 

3D polygon meshes have long been used for efficient 3D object 
geometry 

modeling and rendering in computer graphics . Equations similar to 
parametric mappings used in mesh-based motion modeling ...in 3D graphics 
to perform texture mapping, a popular procedure to render natural images 
on polygon meshes describing graphic objects for photo-realistic 
synthesized images. Texture mapping in 3D graphics is realized... 



...a pixel position on a 2D image) 
6 

to every 3D node point on the polygonal mesh . Thus, each polygonal 
surface element on the 3D mesh is associated with a patch of the 2D 
image, which is then rendered on the polygon mesh subject to proper 
warping transformation. An animation may be created by rendering the same 
image. . . 
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Detailed Description 

... Often the system will be used in both modes. 

The output from the system is rendered , textured 3D graphics and 

stereo 

sound. Each object in the simulation can have its own 3D polygon mesh 
, and thus complex objects can be constructed from several articulated or 
otherwise connected parts, each. three-dimensional graphics. Each cell 
can optionally contain graphical and geographical information, and thus 
be rendered to the screen. The graphical information is in the form 
of a textured polygon mesh (possibly two separate meshes , if the 
object needs to be visible from both inside and outside) . 



Each polygon may. . . 
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invention may be practiced is shown as 100, 
System 100 can include any computer controlled graphics systems 
for generating complex or three-dimensional images, such as the 
IRISTM family of computers manufactured by Silicon ... scan 
conversion subsystem then generates pixel data based on the 
primitives (e.g., points, lines, polygons , and meshes ) from the 
geometry subsystem. The pixel data is sent to the raster 
subsystem, whereupon z. . . 
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Claim 

with the boundaries- on the previous layer. 
The present invention harnesses the principles of 
computer generated graphics in combination with 
stereolithography, i,e., the application of lithographic 
techniques to the pr . eduction ... include photographic . reproduction, 
xerography, and 

microlithography, as is used in the production of 
microelectronics . Computer generated graphics displayed 
on a plotter or a cathode ray tube are also forms of 
lithography, where. . . 



. technologies . 

A prime object of the present invention is to harness 

the principles of computer - generated graphics , , combined 

with UV curable plastic and the like, to simultaneously 

execute CAD and CAM,, and... One form,, as previously indicated consists 

of 

representing the surface of an object as a mesh of 

triangles (PHIGS) . These triangles completely form the 
inner and outer surfaces of the object* This CAD 
representation also includes... 
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Claim 

reproduction, xerography, and microlithography, as is used in the 
production of microelec 

aS tronics; Computer generated graphics displayed on a 
plotter or a cathode ray tube are also f orms of litho. . . 

. . .of the technology relating to the 

present invention is to harness the principles of computer 

generated graphics , combined with in curable plastic and 
the like, to simultaneously execute CAD and CAM, ...as previously 
indicated, consists of represent 

ing-s the surface of an object as a mesh of triangles 
(PHIGS) . These triangles completely form, the inner and 
outer surfaces of the object,,. This CAD representation 
also includes . . . 
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METHOD AND APPARATUS FOR THE GENERATION 

OF COMPUTER GRAPHIC REPRESENTATIONS OF INDIVIDUALS 

FIELD OF THE INVENTION 

The present invention concerns methods and apparatus 
for generating computer graphical representations of 
individuals. In particular, the present invention 
concerns the generation of texture rendered wire. . . 

. . .means by which 

computer models of individuals can be generated which may 

be used to generate computer graphical representations* of 

individuals in different poses. 

Embodiments of the present invention provide means 

by which animated sequences of computer graphical images 

can be generated which are indicative of the movement of 

an individual between a number of different poses ... self-test program; 

Figure 16 is a flow diagram illustrating the steps 

involved in the generation of a computer graphical 

representation of an individual in accordance with the 

first embodiment of the present invention; 

Figure . . . 

...Figure 18 is a flow diagram of the steps involved in 

obtaining image data for generating a computer graphical 



, representation using the booth of Figure 2; 
Figure 19 is a graph illustrating the timing. . . 

.an individual in 
profiler- 
Figure 26 is a representation of an outline 
generated from a silhouette corresponding to the example 
of Figure 20 on which a number of landmark points are... 
. stored in memory; 

Figure 36 is a representation of the data structure 
for a generic polygon wire mesh for a generic model 
avatars- 
Figure 37 is an illustrative representation of a 

polygonal wire mesh of a generic model avatar; 
Figure 38 is a pair of illustrations showing the 
deformation. .. has been described arranged to utilise the 
avatar data generated by the booth I to generate computer 

graphical representations of individuals in any of a 
plurality of poses. In this embodiment the avatar ... which only a single 
image 

is obtained of the user in each pose with a silhouette of 
the user being calculated from a single image. Methods of 
generating silhouettes from a... function transforming a single generic 
model of an avatar from outline data calculated from a 

silhouette , it will be appreciated that any form scanning 
means for scanning in data could be... varying 
levels of details for use in different applications. Thus 
for example avatars having a polygonal mesh of 2600 

polygons could be generated for use in some software with 
a polygonal mesh of 10,000 or 40,000 polygons being used 
for other applications. The model, avatar... 



